هر عملگرجبر رابطه ای روی يک يا دو رابطه به عنوان ورودی عمل کرده و يک رابطه جديد را به عنوان نتيجه توليد می کنند.

Σχετικά έγγραφα
محاسبه ی برآیند بردارها به روش تحلیلی

مقدمه -1-4 تحليلولتاژگرهمدارهاييبامنابعجريان 4-4- تحليلجريانمشبامنابعولتاژنابسته

روش محاسبه ی توان منابع جریان و منابع ولتاژ

فصل چهارم: جبر رابطه اي

تصاویر استریوگرافی.

آزمون مقایسه میانگین های دو جامعه )نمونه های بزرگ(

تحلیل مدار به روش جریان حلقه

پایگاه داده جلسه 8 محمد علی فرجیان مدرس :محمد علی فرجیان 1

مقاومت مصالح 2 فصل 9: خيز تيرها. 9. Deflection of Beams

Top Down Parsing LL(1) Narges S. Bathaeian

آزمایش 8: تقویت کننده عملیاتی 2

مثال( مساله الپالس در ناحیه داده شده را حل کنید. u(x,0)=f(x) f(x) حل: به کمک جداسازی متغیرها: ثابت = k. u(x,y)=x(x)y(y) X"Y=-XY" X" X" kx = 0

ﯽﺳﻮﻃ ﺮﯿﺼﻧ ﻪﺟاﻮﺧ ﯽﺘﻌﻨﺻ هﺎﮕﺸﻧاد

مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل

1) { } 6) {, } {{, }} 2) {{ }} 7 ) { } 3) { } { } 8) { } 4) {{, }} 9) { } { }

ویرایشسال 95 شیمیمعدنی تقارن رضافالحتی

پايداری Stability معيارپايداری. Stability Criteria. Page 1 of 8

سايت ويژه رياضيات درسنامه ها و جزوه هاي دروس رياضيات

Spacecraft thermal control handbook. Space mission analysis and design. Cubesat, Thermal control system

تمرین اول درس کامپایلر

جلسه ی ۱۰: الگوریتم مرتب سازی سریع

آرايه ها و ساختارها سید مهدی وحیدی پور با تشکر از دکتر جواد سلیمی دانشکده مهندسی برق و کامپیوتر

را بدست آوريد. دوران

همبستگی و رگرسیون در این مبحث هدف بررسی وجود یک رابطه بین دو یا چند متغیر می باشد لذا هدف اصلی این است که آیا بین

بخش ششم: عملیات در پایگاه داده رابطهای

معادلهی مشخصه(کمکی) آن است. در اینجا سه وضعیت متفاوت برای ریشههای معادله مشخصه رخ میدهد:

تلفات کل سيستم کاهش مي يابد. يکي ديگر از مزاياي اين روش بهبود پروفيل ولتاژ ضريب توان و پايداري سيستم مي باشد [-]. يکي ديگر از روش هاي کاهش تلفات سيستم

جلسه ی ۱۸: درهم سازی سرتاسری - درخت جست و جوی دودویی

جلسه 3 ابتدا نکته اي در مورد عمل توابع بر روي ماتریس ها گفته می شود و در ادامه ي این جلسه اصول مکانیک کوانتمی بیان. d 1. i=0. i=0. λ 2 i v i v i.

هو الحق دانشکده ي مهندسی کامپیوتر جلسه هفتم

نظریه زبان ها و ماشین ها

فصل 5 :اصل گسترش و اعداد فازی

Angle Resolved Photoemission Spectroscopy (ARPES)

ﻞﻜﺷ V لﺎﺼﺗا ﺎﻳ زﺎﺑ ﺚﻠﺜﻣ لﺎﺼﺗا هﺎﮕﺸﻧاد نﺎﺷﺎﻛ / دﻮﺷ

جلسه ی ۲۴: ماشین تورینگ

برخوردها دو دسته اند : 1) كشسان 2) ناكشسان

هندسه تحلیلی بردارها در فضای R

مسائل. 2 = (20)2 (1.96) 2 (5) 2 = 61.5 بنابراین اندازه ی نمونه الزم باید حداقل 62=n باشد.

فصل پنجم زبان های فارغ از متن

مدار معادل تونن و نورتن


e r 4πε o m.j /C 2 =

آزمایش 1: پاسخ فرکانسی تقویتکننده امیتر مشترك

دبیرستان غیر دولتی موحد

قاعده زنجیره ای برای مشتقات جزي ی (حالت اول) :

سلسله مزاتب سبان مقدمه فصل : زبان های فارغ از متن زبان های منظم

بسم اهلل الرحمن الرحیم آزمایشگاه فیزیک )2( shimiomd

جلسه ی ۳: نزدیک ترین زوج نقاط

فصل اول مروری بر مدیریت بانک اطالعاتی

چکیده مقدمه کلید واژه ها:

فصل چهارم : مولتی ویبراتورهای ترانزیستوری مقدمه: فیدبک مثبت

جلسه 2 جهت تعریف یک فضاي برداري نیازمند یک میدان 2 هستیم. یک میدان مجموعه اي از اعداد یا اسکالر ها به همراه اعمال

جلسه 14 را نیز تعریف کرد. عملگري که به دنبال آن هستیم باید ماتریس چگالی مربوط به یک توزیع را به ماتریس چگالی مربوط به توزیع حاشیه اي آن ببرد.

ﻴﻓ ﯽﺗﺎﻘﻴﻘﺤﺗ و ﯽهﺎﮕﺸﻳﺎﻣزﺁ تاﺰﻴﻬﺠﺗ ﻩﺪﻨﻨﮐ

ناﺪﻨﻤﺸﻧاد ﺎﺑ ﯽﻳﺎﻨﺷآ تاو (١٧٣٦ــ١٨١٩

دانشگاه ا زاد اسلامی واحد خمينی شهر

1 دایره فصل او ل کاربردهای بسیاری داشته است. یک قضیۀ بنیادی در هندسه موسوم با محیط ثابت دایره دارای بیشترین مساحت است. این موضوع در طراحی

يﺎﻫ ﻢﺘﻳرﻮﮕﻟا و ﺎﻫ ﺖﺧرد فاﺮﮔ ﻲﻤﺘﻳرﻮﮕﻟا ﻪﻳﺮﻈﻧ :سرد ﻲﺘﺸﻬﺑ ﺪﻴﻬﺷ هﺎﮕﺸﻧاد ﺮﺗﻮﻴﭙﻣﺎﻛ مﻮﻠﻋ هوﺮﮔ ﻪﻴﻟوا ﺞﻳﺎﺘﻧ و ﺎﻫﻒ ﻳﺮﻌﺗ

درهم سازی سید مهدی وحیدی پور ارایه سوم: درهمسازی روشها و کاربردها


( ) قضايا. ) s تعميم 4) مشتق تعميم 5) انتگرال 7) كانولوشن. f(t) L(tf (t)) F (s) Lf(t ( t)u(t t) ) e F(s) L(f (t)) sf(s) f ( ) f(s) s.

جلسه ی ۵: حل روابط بازگشتی

+ Δ o. A g B g A B g H. o 3 ( ) ( ) ( ) ; 436. A B g A g B g HA است. H H برابر

O 2 C + C + O 2-110/52KJ -393/51KJ -283/0KJ CO 2 ( ) ( ) ( )

جلسه 12 به صورت دنباله اي از,0 1 نمایش داده شده اند در حین محاسبه ممکن است با خطا مواجه شده و یکی از بیت هاي آن. p 1

راهنمای کاربری موتور بنزینی )سیکل اتو(

جلسه ی ۴: تحلیل مجانبی الگوریتم ها

فعالیت = ) ( )10 6 ( 8 = )-4( 3 * )-5( 3 = ) ( ) ( )-36( = m n m+ m n. m m m. m n mn

راهنمای استفاده از پایگاه اطالعاتی. Info. Info

تئوری جامع ماشین بخش سوم جهت سادگی بحث یک ماشین سنکرون دو قطبی از نوع قطب برجسته مطالعه میشود.

آموزش SPSS مقدماتی و پیشرفته مدیریت آمار و فناوری اطالعات -

اندازهگیری ضریب هدایت حرارتی جامدات در سیستم شعاعی و خطی

تخمین با معیار مربع خطا: حالت صفر: X: مکان هواپیما بدون مشاهده X را تخمین بزنیم. بهترین تخمین مقداری است که متوسط مربع خطا مینیمم باشد:

جلسه 9 1 مدل جعبه-سیاه یا جستاري. 2 الگوریتم جستجوي Grover 1.2 مسا له 2.2 مقدمات محاسبات کوانتمی (22671) ترم بهار

جلسه ی ۱۱: درخت دودویی هرم

جلسه دوم سوم چهارم: مقدمه اي بر نظریه میدان

یدنب هشوخ یاه متیروگلا

فصل دهم: همبستگی و رگرسیون

ارزیابی بهره وری متقاطع DEA بر پایه بهبود پارتو

Beta Coefficient نویسنده : محمد حق وردی

جلسه 2 1 فضاي برداري محاسبات کوانتمی (22671) ترم بهار

بدست میآيد وصل شدهاست. سیمپیچ ثانويه با N 2 دور تا زمانی که کلید

حل J 298 كنيد JK mol جواب: مييابد.

تئوری رفتار مصرف کننده : می گیریم. فرض اول: فرض دوم: فرض سوم: فرض چهارم: برای بیان تئوری رفتار مصرف کننده ابتدا چهار فرض زیر را در نظر

یک سیستم تخصیص منابع هوشمند بر مبنای OFDMA در یک سیستم بیسیم توزیع شده با استفاده از تئوری بازیها

فصل ششم: ترکیبات درس اول: شمارش اصل جمع و اصل ضرب فعالیت قیمه هویج سیب پرتقال قورمه «سورۀ نحل»

تمرینات درس ریاض عموم ٢. r(t) = (a cos t, b sin t), ٠ t ٢π. cos ٢ t sin tdt = ka۴. x = ١ ka ۴. m ٣ = ٢a. κds باشد. حاصل x٢

1 ﺶﻳﺎﻣزآ ﻢﻫا نﻮﻧﺎﻗ ﻲﺳرﺮﺑ

فصل ترکیبیات درس اول شمارش درس دوم جایگشت درس سوم ترکیب

هد ف های هفته ششم: 1- اجسام متحرک و ساکن را از هم تشخیص دهد. 2- اندازه مسافت و جا به جایی اجسام متحرک را محاسبه و آن ها را مقایسه کند 3- تندی متوسط

آشنایی با پدیده ماره (moiré)

شاخصهای پراکندگی دامنهی تغییرات:

مقاطع مخروطي 1. تعريف مقاطع مخروطي 2. دايره الف. تعريف و انواع معادله دايره ب. وضعيت خط و دايره پ. وضعيت دو دايره ت. وتر مشترك دو دايره

فهرست مطالب جزوه ی فصل اول مدارهای الکتریکی مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل تحلیل مدار به روش جریان حلقه... 22

( ) x x. ( k) ( ) ( 1) n n n ( 1) ( 2)( 1) حل سري: حول است. مثال- x اگر. يعني اگر xها از = 1. + x+ x = 1. x = y= C C2 و... و

دانشکده ی علوم ریاضی جلسه ی ۵: چند مثال

فصل چهارم تعیین موقعیت و امتدادهای مبنا

به نام خدا طراحی کامپایلرها

فهرست جزوه ی فصل دوم مدارهای الکتریکی ( بردارها(

V o. V i. 1 f Z c. ( ) sin ورودي را. i im i = 1. LCω. s s s

Transcript:

8-1 جبررابطه ای يک زبان پرس و جو است که عمليات روی پايگاه داده را توسط نمادهايی به صورت فرمولی بيان می کند. election Projection Cartesian Product et Union et Difference Cartesian Product et Intersection Division Join مثال کاربردی algebra) (relational عمليات روی پايگاه داده را به صورت فرمول بيان می کند. توسط Codd به عنوان مبنای زبان های پرس و جوی پايگاه داده ارائه شد. عملگرهای توسط نمادهائی نمايش داده می شوند. شش عملگر مبنائی که توسط Codd تعريف شد عبارتند از: اکثر عملگرهای ديگر توسط اين عملگرها تعريف می شوند. مهمترين آنها عبارتند از : election: σ Projection: Cartesian Product: et union: et difference: ename: et Intersection: Division: Natural Join: هر عملگر روی يک يا دو رابطه به عنوان ورودی عمل کرده و يک رابطه جديد را به عنوان نتيجه توليد می کنند. election عملگر انتخاب (selection) يک عملگر يکتائی است که سطرهائی از يک رابطه را انتخاب می کند. فرم کلی آن به صورت زير است : خروجی عملگر selection رابطه ای است شامل سطرهايی از رابطه که شرط موردنظر در آنها برقرار بوده است. کارديناليتی جدول حاصل کمتر يا مساوی جدول اوليه است اما درجه آنها تفاوت نمی کند. ( )شرطσ (or) و ~(not) ساخته شود. (and) < > شرط می تواند توسط عالئم =

8-2 Projection عملگر پروژه (projection) است : عملگر يکتائی که ستون هائی از يک رابطه را انتخاب می کند. شکل کلی آن به صورت زير a1,,an() a1,,an مجموعه از اسامی صفات خاصه است که از رابطه انتخاب می شوند. نتيجه عمل پروژه جدولی شامل کليه تاپل های رابطه است که محدود به مجموعه صفات مشخص شده است. اگر در جدول حاصل سطرهايی مشابه هم باشند با هم ترکيب می شوند و سطرهای تکراری حذف می شوند. معموال يک کليد کانديد را نگه می داريم تا کارديناليتی حفظ شود. درجه جدول حاصل کمتر يا مساوی جدول اوليه است. Cartesian Product ضرب دکارتی Product) (Cartesian عملگری است که روی دو جدول کار می کند و جدول جديدی را می دهد که که يک رکورد برای هر جفت رکورد ممکن از هر دو جدول دارد. فرم کلی آن به صورت زير است : رکوردهای های رابطه با کليه رکوردها رابطه به اين صورت ترکيب می شوند که اولين سطر از رابطه در کنار اولين سطر رابطه در جدول حاصل قرار می گيرد و به همين ترتيب تا آخرين سطر اضافه می شود. همين عمل مجددا برای سطرهای ديگر رابطه تکرار می شود. در جدول حاصل احتمال تکرار شدن ستون ها وجود دارد. درجه جدول حاصل برابر مجموع درجات دو جدول و کارديناليتی آن برابر حاصل ضرب کارديناليتی دو رابطه می باشد. ضرب دکارتی در متفاوت از آنچه درتئوری مجموعه است تعريف می شود. et Union عملگر اجتماع (union) صورت زير است : يک عملگر دوتائی است که مشابه عمل اجتماع در تئوری مجموعه ها عمل می کند. فرم کلی آن به اجتماع دو رابطه و جدولی است شامل کليه تاپل های رابطه و رابطه.

8-3 دو رابطه ای که روی آنها عمل اجتماع انجام می شود بايد همساز (compatible) خاصه يکسان باشند. باشند يعنی بايد دارای مجموعه صفات درجه جدول حاصل تفاوتی نمی کند اما کارديناليتی آن برابر با مجموع سطرهای هردو جدول منهای سطرهای مشترک است. Difference عملگر تفاضل (difference) صورت زير است : يک عملگر دو تائی است و مشابه عمل تفاضل در تئوری مجموعه ها است. فرم کلی آن به - تفاضل و جدولی است که شامل کليه تاپل هايی است که در هست ولی در نيست. سطر اول رابطه با کليه سطرهای رابطه مقايسه می شود هر کدام که در رابطه نبود در جدول حاصل قرار می گيرد. دو رابطه ای که روی آنها عمل تفاضل انجام می شود بايد همساز باشند. کارديناليتی جدول حاصل برابر کارديناليتی رابطه منهای سطرهای مشابه است. درجه آنها تفاوتی نمی کند. ename

8-4 عملگر تغيير نام (rename) يک عملگر يکتائی است که برای تغيير نام صفات خاصه يک رابطه يا نام خود رابطه استفاده می شود. تغيير نام به صورت نوشته می شود : A(B) نتيجه عمل تغيير نام روی رابطه B همان رابطه B است با نام جديد A به بيان ديگر رابطه B را به A تغيير نام می دهد. Intersection عملگر اشتراک (intersection) بر اساس عمل اشتراک مجموعه ها می باشد. فرم کلی آن به صورت زير است : جدول حاصل از اشتراک دو رابطه و جدولی است شامل کليه تاپل هايی که در هر دو جدول وجود دارد. دو رابطه ای که روی آنها عمل اشتراک انجام می شود بايد همساز باشند. Division عملگر تقسيم (division) روی دو رابطه انجام می شود. فرم کلی آن به صورت زير است : حاصل تقسيم رابطه بر رابطه رابطه ای است شامل کليه تاپل هائی از برای صفات خاصه مشترک در رابطه نيز وجود دارد. در جدول حاصل صفات خاصه ای از اضافه می شود که در نيست. عمل تقسيم توسط عملگر های مبنائی به صورت زير شبيه سازی می شود:

8-5 T := a1,...,an() U := T - V := a1,...,an(u) W := a1,...,an() V Join الحاق طبيعی Join) (Natural يک عملگر دوتائی است که به صورت زير نوشته می شود: نتيجه الحاق طبيعی رابطه ای است شامل کليه ترکيبات تاپل های و است که صفات خاصه مشترک آنها برابر است. الحاق دو رابطه زير مجموعه ای از ضرب دکارتی است. نتيجه ضرب دکارتی بدون هيچ شرطی است و ممکن است اطالع جديدی را ندهد. ولی عملگر الحاق با استفاده از کليد خارجی دو رابطه را با هم ترکيب کرده و با حذف سطرهائی از ضرب دکارتی اطالع معنی داری را از ترکيب جداول می دهد. دو رابطه که در الحاق شرکت می کنند بايد دارای صفت خاصه مشترکی باشند. مثال. جدول Loan و Borrower که به ترتيب حاوی مشخصات وام ها و وام گيرنده ها هستند را درنبظر بگيريد. و Borrower مثال. در جدول Borrower مقدار وام آنها را می دهد. کليد خارجی فيلد Loan_no است. الحاق جداول Loan اسامی وام گيرنده ها و وقتی عمل الحاق روی دو رابطه انجام می شود بعضی داده ها از دست می روند. بعضی وقت ها اين داده ها اطالعات مفيدی را دارند. الحاق خارجی join) (outer جداول را به نحوی ترکيب می کند که داده های مورد نظر در جدول نتيجه باقی بمانند. بسته به اطالعاتی که حفظ می شود سه نوع الحاق خارجی وجود دارد : left outer join right outer join full outer join left outer join نتيجه الحاق چپ مجموعه کليه تاپل های رابطه و است که صفات خاصه مشترک آنها يکسان است بعالوه تاپل هايی در که برای صفت خاصه مشترک همنظيری در ندارد. برای اين تاپل ها در صفات خاصه ای که از اضافه می شوند مقدار nullقرارداده می شود. الحاق چپ به صورت زير نوشته می شود:

8-6 مثال. الحاق خارجی چپ دو جدول Loan و Borrower به صورت زير می شود: الحاق چپ با استفاده ازالحاق طبيعی و اجتماع بدست می آيد: = ( ) right outer join الحاق راست مشابه الحاق چپ است با اين تفاوت که کليه مقادير رابطه سمت راست عملگر الحاق در نتيجه ظاهر می شود. مثال. الحاق خارجی راست دو جدول Loan و Borrower به صورت زير می شود : الحاق چپ با استفاده ازالحاق طبيعی و اجتماع بدست می آيد: = ( ) full outer join الحاق خارجی کامل يا به طور خالصه الحاق خارجی الحاق خارجی چپ و راست را با هم ترکيب می کند. نتيجه الحاق کامل خارجی مجموعه کليه ترکيبات تاپل های و است که صفات خاصه مشترک آنها برابر است بعالوه تاپل هائی در که در نيستند و تاپلهای که در وجود ندارند. الحاق خارجی دو رابطه و به صورت زير نوشته می شود: مثال. الحاق خارجی دو جدول Loan و Borrower به صورت زير می شود : الحاق خارجی کامل با اجتماع الحاق چپ و الحاق راست بدست می آيد:

8-7 = ( ) ( ) = ( ) مثال های کاربردی مثال بانک. رابطه های زير را درنظر بگيريد: سوال 1. کليه شماره وام هائی که مقدارشان از 1200 بيشتر است را پيدا کنيد. سوال 2. کليه مشتريانی که يک وام يک حساب يا هردو را پيدا کنيد. branch (branch_name, branch_city, assets) customer (customer_name, customer_street, customer_city) account (account_number, branch_name, balance) loan (loan_number, branch_name, amount) depositor (customer_name, account_number) borrower (customer_name, loan_number) loan_number(σamount > 1200 (loan)) customer_name (borrower) customer_name (depositor) سوال 3. کليه مشتريانی که يک وام و يک حساب در بانک دارند را پيدا کنيد.. customer_name (borrower) customer_name (depositor) سوال 4. اسامی کليه مشتريانی که يک وام در شعبه Perryridge دارند را پيدا کنيد.. customer_name (σbranch_name="perryridge"(borrower loan)) سوال 5. اسامی کليه مشتريانی که يا حساب دارند يا وام گرفته اند )ولی نه هردو( را پيدا کنيد. customer_name ((σ account_number is null or loan_number is null ( depositor borrower)) سوال 6. اسامی کليه مشتريانی که يک وام در شعبه Perryridge دارند ولی هيچ حسابی در هيچ شعبه ندارند را پيدا کنيد.. customer_name (σbranch_name="perryridge" (borrower loan)) customer_name(depositor)